A sunset over the ocean with waves crashing onto the shore.

Cape Paterson Holidays from AU$462

Book a Hotel + Flight or Car together to unlock savings

Your Cape Paterson Holiday

When a city stay is calling, answer it with a Cape Paterson holiday package. With all your travel arrangements in place before you go, all you have to do here is focus on having fun. Every trip to Cape Paterson needs a well-thought-out itinerary. Fill yours with major attractions such as Eagles Nest, Cape Patterson Coastal Reserve and Bunurong Marine National Park. Don't put off exploring this destination any longer. The ultimate Cape Paterson holiday is just a few clicks away with Expedia.

The Latest Cape Paterson holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 14 Feb - 19 Feb

    Flinders Landing Apartments + Flight

    Melbourne Central Business District
    5 nights
    4.0 star property
    8.6/10 - Excellent (813 reviews)
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$926
    AU$462
    per traveller
    found 1 day ago
    Flinders Landing Apartments
  • 22 Jan - 25 Jan

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    3 nights
    4.5 star property
    9.0/10 - Wonderful (216 reviews)
    "Beautiful apartment with an incredible view and very reasonably priced. Having easy access to trams and a parking spot made the stay easy to get around. Would definitely stay again. Great for families."
    Reviewed November 17, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$2,644
    AU$1,319
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • 28 Jan - 31 Jan

    1 Hotel Melbourne + Flight

    Docklands
    3 nights
    5.0 star property
    9.8/10 - Exceptional (302 reviews)
    Return • Brisbane (BNE) - Melbourne (MEL)
    BNE - AVV • Direct AVV - BNE • Direct
    AU$3,633
    AU$2,055
    per traveller
    found 18 hours ago
    1 Hotel Melbourne
  • 29 Jan - 3 Feb

    Melbourne 1-bed Apartment Flinders Street + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$1,464
    AU$830
    per traveller
    found 1 day ago
    Melbourne 1-bed Apartment Flinders Street
  • 29 Jan - 3 Feb

    Empire Theatre Loft Your Colourful Melbourne Stay + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$1,464
    AU$830
    per traveller
    found 1 day ago
    Empire Theatre Loft Your Colourful Melbourne Stay

Discover the most popular places to visit in Cape Paterson

Cape Paterson Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does a Cape Paterson holiday package cost?

Offering excellent value package deals from AU$462 on Expedia, you'll be pleasantly surprised at how much a holiday to Cape Paterson costs! Expedia's packages make travel planning easier and your savings go further.

What are the cheapest months to go to Cape Paterson?

May, June and August are the best times to search for cheap Cape Paterson holiday packages. Choosing to travel in less busy months means you'll typically find lower prices on accommodation and flights.

How many days is enough for Cape Paterson?

With a well-planned itinerary, you can easily visit the top Cape Paterson attractions in a handful of days. But if you prefer to venture off the beaten track or go on day tours, consider booking your Cape Paterson holiday for longer.

Is it worth booking a holiday package to Cape Paterson?

Cape Paterson is a good holiday destination with attractions like Cape Patterson Coastal Reserve among the many things to keep you entertained. Whether you're heading away with the family or getting away with friends, a Cape Paterson holiday promises fun for everyone.

How to find the best Cape Paterson package deals?

Start your search for a Cape Paterson package deal by entering your travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Cape Paterson package deal right away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Cape Paterson adventure underway.

Is it cheaper to book a Cape Paterson holiday as a package?

You can enjoy significant savings on your Cape Paterson break by booking a personalised holiday package. Check the "Package" heading, then select your travel dates and destination to browse the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.

When to book a holiday package to Cape Paterson?

If you're considering a spur-of-the-moment Cape Paterson holiday, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find terrific deals on your hotels and flights by booking ahead.

How to plan a trip to Cape Paterson?

  1. Choose when to get away: Check your calendar and get your bags packed. Your favourite time of year and the type of activities available will also help you decide when to holiday in Cape Paterson.
  2. Plan your budget wisely: On top of the price of your accommodation, you should consider other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected costs that could arise during your trip to Cape Paterson.
  3. Set the duration of your trip: Start by listing all the activities and sights you'd like to get to in Cape Paterson. Then, estimate how long you'll need for each, along with any travel time.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left is to choose a Cape Paterson holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.